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^-v : 1/ 



xk + i =Fk xk +Gk wk 
yk =Hk xk + vk 

Z k = H k X k 

in i "C 

x k : * > * 4 *= tt* 

wk : v^r" A$£Hr 

vk :mmm^ 
z k : mttm^r 

Fk :->^tA«Ntv^^ 

x"klk=Fk-ix"k-ilk-i+K S( k(yk-HkFk-ix k-il 
k - i ) 

x " k "i k : y o ~ y k * -e*ffl v^c^j k o^jk x k 

* # if Ht IB v * f A Jlje^fto 

[mil 

= i£, + lz ^*r*-> 0 . i = 0 — k (17) 
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2/ 



[»2] 



-q% + P7/ > 0, i = 0, • • • , k 



g = 1-7?, S< = r g^ ? P = l-X(7/) 



(18) 



(19) 



^ r=Tfa --j^ 4 J 

?<^°=l-x (r«) aci (*=«^ z(r«)^2 (1) =K * (oo) = 0 * 

5 ] 
[&3] 



2jt|fc = H k x k \ k 

x fc , fc = F fc -i**-i|k-i + JC S)fc (y fc - ff*F*_ia*_i|k-i) 

s k]k = i: fe|fc _i - i7*|fc-iC?KSc fc i7*|fc-i 

(F k 2 k \ k Fl) Ip 



} 



(10) 

(11) 

(12) 
(13) 



e/,i = Zi\i - HiX U i 0 |o = «o, -Silo 
H Cifc = R k + C k 2w-iCl, R k = [ J ] • C * = [ 

0 < p = 1 - x(7/) < 1. 7/ > 1 

P 



H k 
H k 



(16) 



(14) 
(15) 



x k : hm** v )vttz&mzim 

y k 

Fk :y^fAWNt5'^^ 

Hk :«W?f?a ^, _ 

x "k i k •Mifyo ~y k n^fv«Jk«x k ©«Jfeffi 

2 * k i k : x " k i k ©gM6<o#fl"Wtfr?llfc*HS 
K 8 , k : 7* a^JM > 
e f , i : 7* /u^WS 
r e . k : «j« 



k «IE:£ (12) fcjflv^tt* 
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3/ 



%> T* y "7* t > 

«b9tt(2* r k i k ,2" k + ii k ^mia^: d 3) *«v»-ctnw***-*:/i: 

£ ^-tr fff*^ 5 \zWM.<0 ->^r^ tt^fto 
7 ] 

Asm** m&7 4»*r<i>KM . k y-f >tfWKk *jbv*t, 

[ft4] 





~ i 


e(fc) = 




0 


0 









(20) 
(21) 

(22) 



Kit = RfcJiRk, R% — 



o" p^y/]' Jl = [o -l]' Vi = ^-iVi 

1^,* =R k + CkS^-xCl, C k = [ , R e ,* = Rl k JlRl k , *0|0 = *0 (23) 

-efoo, e(fc)ttJ-~-*!m?iJ. i-/«t^e(fc) je(fc) T = j&Wfc u j = (j,©i)> m* 

x"k I k :jRa«f yo ~Yk ft*|v>/;Hik«x k Ottfcflt 
Fk :*>^fAO/>ft5 7^ 

Ks . k : 7 w ^^M" > 
Hk :««Bff?iJ 

2 - k i k : x " k i k <Dti&<n#ftffiTmKMi& 
© (k) : J - J--* 'j^J 
Re, k : ffitb^Sfc 

ureas] 

*fc9»li, K k > 2"k + i i k *buIB^: (2 2) «rfflv»Ttmc-r*^ry^i:, 
ifcS»l±, fctfBfcttfc*^* 7^^^VK 8 , k 4r19BBS: (2 1) *fflv*Tat# 

"f** & >^ il ^ 

%m.Wt> WRA (2 0) <75Hco -7 1- fr9<r>-7 4 fr9^m&**gM1rZ>*Tv7*h, 
9 ] 

feSffil*. 7-f;V^^>Ks, k y-fV^iJK-k ^rfflv^T, 
fff 1 t'lflftO ->^fA «^^^o 
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x k \k = «fc-i|fc-i + K sJ k{Vk - H k x k - X \k-\) 
K a , k = ^K fc (:,l)/jRe,fc(l,l) 



o J "~ 



■ f r o i 



K e ,fc+i = H c ,fc - Ck+\LkR^,k L k C k+i 

_ J* W T _ j « ~ 

fcf£U 



c* +1 = I" 



(25) 
(26) 

(27) 

(28) 

(29) 
(30) 



I % k+1 , H k+1 = [u k+1 u(k + l-N)) = [u(k+l)u k ), H 1 = [u{l),0,...,0] 
R e ,i = Ri + CiE^oC*, -Ri = [ q ] > = ^{P 2 , /f 3 , . • • , p" +2 }, p = 1 - x(7/) 



£o = 



1 0 
0 0 

0 1 



(31) 



y k : sas'JiB^- 

Fk ;^fA«)^t?^^ 

Hk :«tfT?'J ^ 

x " k i k r^iBI^yo ~yk ittffi^ik«xk <7>3i£« 

K s k : 7<( *9r4 y \ >fir^JK~ k frb&htiZo 

R e k > l~ k :nm$z%L 
i o ] 

^a6^a6«btL^»^^*^^> K" k + i SrtfraB:* (2 7) £fflv>T# 

mmm\i, y^fA^>Ks, k ^«IIB^ (2 6) Sr^Tfiif 1"* * * ^> 

*fi#*:*#*»fc*tf. tne* (25) <dh«> J'^l 

* & if WfJfcg 9 fclBJfto *> * r- A 4i^^o 

Z v k 1 k =Hk X ~ k I k 

frlBHco 7 4;u*#«a;*:3SffiU ~k i k 
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l»6] 

d k = * = 0,1,2,..- (34) 

i=0 

[W*« 1 3 ] 

Xk +i=FkXk+GkWk 
yk=Hk xk+vk 

Z k = H k X k 

i X 

x IT : ks^* b >u4 fc«^t*JRJ8 

W k ! V^fA 

V k ". tiil'I^Hf 
y k : 

z k : m^nt-s- 

Fk :^rA©Nt5^^ 

Gk : iEUifi^iJ ^_ D ^ _ . , ~ 

=f i; X A * v> -c , «^ n h it t T&m*. p *>**ft tW«fi:3>ea-^K 

x - k|k =Fk-ix~k-ilk-i+K s .k(yk-HkFk-ix k-il 
k - i ) 

x'k'i k yo ~yk j-e*fflv^^k«xk 

Fk :v^fA«Ntv^^ 

K s k : 7-f > 

* K«« K IBif 1" Z> * T y 7° t , 
1 4 ] 

xk+i=FkXk+GkWk 
yk =Hk xk + vk 

Z k =Hk X k 
i CL X" 

x k : kn^ ti # tft® 

wk : ->^rAi 



V k 
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y k 

z k : &t}m-% 

Fk : v'XfAONt^^^ 
G k * fEffrff ?!l 

=f y X A £ T > a ^ X h ft b &mk& p o«S*f t £ ffm* £ 3 >- *T - * K 

x - klk =Fk-ix^k-ilk-i+Ks,k (yk-HkFk-ix k - l I 
k - i ) 

d c "t? 

x'k'i k :«flMI*yo ~y k ittfflv^llkotttxk 
Fk :^fioNt5^^ 

K s , k \ "7 4 9 Y 4 "s _ 

1 5 ] 

$ wm&isi* i'tt lt , 

xk+i=FkXk+GkWk 
yk = Hk xk + vk 
z k =Hk x k 

x k : kn^ * h * £ fcttJ* 

wk : y^rAl^ 

vk 

y k :MM* 
z k : m*«# 

Fk :*^fAO^t5?^ 

Muffed 

WL&Ms * Kit b gfrftfft k > 

fx., 
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#02 0 0 3-2 9 1 6 1 4 ^-v I 7/E 

x - k , k =F k -i x"k-i 1 k-i+Ks, k (yk-HkFk-i x k-i 1 
k - i ) 

x - k i k : wit y o ~~ y k z x-zm^tzmm k covm x k wi^t 

Fk : i/^fA©^ v ?x 

K 8l k : 7^^^ > _ 
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[#^£] TO* 

a mfe-fi&BL v ? u 7 ^ a s. it ta»js#. y^tA emtio 

[0 0 0 3] 

C l^F ) 

@8i:, i/^rA*3g<Ofc*<Ofl|jSBlO««:*i- (*»'>^f AI±I IR (Infinite I 
mpulse Response) 7 -f fr9X*W&\^X & <fc v») o 

[0 0 0 4] 

F I Rf>f V 9 4 3 tf>#ik£pgpt~&o 

. S. Ha y k i n : Ad a p t i v e filter theory, Prentic 
e-Hall (1 9 9 6) 4TOSii^4, 
[0 0 0 6] 



- i 



/2 xk, yk=HkXk+vk (1) 



[0 0 0 7] 



{±SSE# 2004-3081128 



#0 2003-291614 



2/ 



[*7] 





= «fc|*-i + Kk(Vk — H k x k \k-i) 






i „ 

= P 2 &k\k 


(2) 




= i7jb|fc_ii3 r /b T (p+ H'jk^fc|Jb-i-H'fc T )~ 1 


(3) 




= ZJk\k-l — K k H k S k \k-l 




£k+l\k 


= £k\k/p 


(4) 



jeoi-1 = 0, i?o|-i = ^oJ", £o > 0 (5) 
[0 0 0 8] 

x k : Vtm^9 ; *K £ tttf^ i: £ & o 

y k : «&iiJ#-^ ; "7 4 & 9 <DXfi t & *) , Bfcfcl"?* -2) o 
H k : WWt^J ; o 
v k : Hit ; *£n-e&3 0 

k k : 7 j & 9 y 4 > ; ftM s*k i k - i *&H5>tLS. 

2 " k i k : x " k i k <r>&&<D*5rtffimi'Mfc \ V * »>#^4o 

2^k + iik:x' k + iik ©IMS«>*fl«ff?IC»lB ; V * J: 9»e> 

^rfyXAii, ^izmmxTy-T-mzntmrno (n) tMcws^v^rA?) 

[0 0 10] 

(x. n - ^ v y 9 ^OMW 

! 4MI3ti*:ft. HV*«*(e#A)»cR*fcSofca«l7Wiac*o ^tt^=r- (echo 

miE#2 004-3081128 
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[0 0 12] 

H 1 0 J. 3 - ^ * > -t 7 ©Hi *7p:i-o 

-g-i-C, m^O«t 3 Kx. ^-b 7 (echo canceller) E^MJ" 5 !^ 
[0 0 13] 

*J&«F<3*£*+»r1-&o ywyy? Kh?V*<3W>/<**f&«r£tt50 Cms] 

ScliHR&fcMOOgE ft a o 
[0 0 14] 

l^tMi] l 9 9 aWfflMKM** ("tV 5>*/HI-**yft^>' K^^J 
[*#W\*:itt2 ] S. HaykinlAdaptive filter theor 
y, Prentice -Hall (199 6) 

B.Hassibi, A. H. Sayed, and T. Kailath: "Indefinite-Quadrat 
ic Estimation andControl", SIAM (1996) 
[#M1] ttH2 0 0 2 - 1 3 5 1 7 

[0 0 15] 

LfrLtk&h, ft (1) ~ (5) WJ^ftflfefc^&^&^fcAftfc*^^*** 

■cat, 3e^»po«tti«HiK^ft^u*tt^tfftfer*#K#n^^ofc 0 s&k 

[0 0 16] , , 

<D2^^75*#^iE (JSIT, IMESeJ fcv>?„ ) •c*S^3>t?^--^l'«t $JM#*-etf- 
&Ltz m& K[±^(0 2 %Mfti>*n (JJ1T> I"J!5eJ fcv^o ) ttWt:^5Ei: 
4*it*»j5ie.*i-CV^. tt»***0 (N 2 ) (**v*ttO (N 3 ) ) -Tz&Ztzft 

„ ti^^b^x k ©^7cN^iv^ i^r ^ fmtz^o (omnnm^mzm^ 

[0 0 17] 

"t" & o 

[0 0 18] ^ 

[0 0 19] 

xk + i =Fk xk +Gk wk 

UliiE#2 004-3081128 
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yk =Hk xk + vk 
z k = H k x k 
» i "XT 

x r : kffi^^ HvSfcfcMUcail 
wk : y^f Ait 

vk -.ttast* 

y k :«H§-t 

z k : mtsm^r 

Fk :yATA^Ntv^^ 

G k " iESMT^J 

r- ^7ASWD^5A £|B§i L £ a > tf * - 9 WifrW *) TO£ sB 

x - k|k =Fk-ix"k-ilk-i+K s ,k (yk-HkFk-ix k - i I 
k - i ) 

Fk :->^fAO/'ft5'?^ 

k s k : 7 4 1^9? 4 y 

^S^li. ±Rf 7 f < L-CV^frfS»Hoo 7 4 ^^^tJ^rv 7*&*B 

£ 7 u ? 7 A & tfg? 7 n ^ ? A * |Bft t fc 3 > if * - 9 WifrW. *) TO * BB«##*«# $ 
[0 0 2 0] 

xk+i=FkXk+GkWk 
yk =Hk xk + vk 
z k = H k x k 

xk" : kn^* b^* 
wk : v^fAit 

V k 

y k 

z k : m^ffi-^- 

Fk :^fA«Nt5 i ^^ 



Gk 
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X ~ k I k =Fk - 1 X ~ k - 1 I k-l+Kss k (y k -HkFk-ix k-ll 

k - 1 ) 

x^k'i k :i*fi-»yo - yk i-e*fflv>^ik©tt«xk o*56* 
Fk :v^rA<^Ntv^^ 

Ks , k : y 4 y 

[0 0 2 1] „ . 

mm £ ^js-r * & $> oti<7)fi] 

[0 0 2 2] 

1 . f&^OUm . 

xo : 

wk : *s7s7- ; 7tc£n-c&& 0 

v k : limtf ; o 

y k : HflHi^- ; ? 4 fr*<oxft t & *) , B£ftIt?**o 

z k : ffitKr^ ; 

Fk :i/^no^t^^^;Wn?*4. 
g k : mm?fm ; swf n#KB£fci 4 a o 

x^k i k :Wffif yo - y k J-etfflv«Jk^Ix k ©iSffi; 

ffiSE# 2004-3081128 
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x - k + 1 i k : mmm^yo ~ y k t x~m^tzmmk+ i vtmx k + i ^m^ffl ; ? 



2"k + iikix^k + iik <Dmm<D^W(.nni>'nm ; >; * ^^^io-t-s- 

K° s k : ? -i jv 9 y ■< y ; s * k i k - i & <b# h tts <> 

e f , i : 7-r 
r e , k : ffimmm 

[0 0 2 3] 

. x. w. H, G, K, R, 2, ♦tt^J-e*^, Sfaft-C^i-Ji^^X^-ClB*^** 
[0 0 2 4] 

2. ^fAi^A-K^x7WD^5A 
[0 0 2 5] 

~<^_ k^xti «t»**ta*s (cpu) -efca&sasi o i> ami 02, a 

*ffl$l 0 3, 0 4 XtHBItW 1 0 5**rr*o 1 0 1, XM 1 0 

2 > ffitlSB 10 3, ft^fflS 1 0 4 RXmVm 1 0 5 It, *9 -Xtt/Uf Oltfl)8«f 

[0 0 2 6] 

(fell) 

[0 0 2 7] 
[ft 8] 

a3 fc+ i = F k x k + G k w k , w k ,x k eH N (6) 
3/ fc = JfjtXA: + vjk, yk,v k eTl (7) 
= Jf fc a: fc , 2 fc <Eft, H Jk G7^ ,x ^ fc = 0,l,...,I (8) 

[0 0 2 8] ^ 
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[0 0 2 9] 



sup 



E ||e/,i|| 2 /P 

1=0 



xo 



Wi},^} j|a. 0 _ ioi-iiiv-' + ^ m 2 + ejmivp 



<7? 



(9) 



[0 0 3 1 ] 
[$C1 0] 



Zk\k = 




(10) 


&k\k = 


Fk-iXk-^k-i + K Si k{yk - HfcFfe-iifc-iifc-i) 


(11) 


K sJt = 




(12) 


£k\k — 








(F^^fcFf ) /p 


} (13) 



' N 



e f,i — % ~~ H i X i> *0|0 = *0> -^1|0 — ^0 

0 < p = 1 - X(7/) < 1» 7/ > 1 



P7?]' 



-[ 



(14) 
(15) 



& (l i) »4 7 ^ (12) li^^v^rA ^ (13) 

(i 'J U v ^U&ZZi^^-to 

[0 0 3 3] 
ISStl 1] 

Gk Gl = xM Ffc i7 fc|fcF J (16) 
[0 0 3 5] 

mi 2] 



- ^U+ l -^ H ? Hi>0 > *-o.-.* 



(17) 



[0 0 3 6] 

fcfc'U x (r * ) x (i) =1- X (oo) -OfcWfc-trf 
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s<-i? : 8/ 



& o 

[0 0 3 7] ^ . . 

ro?^ TEXO0J : H~ 7 -f 
Ay :IEc7>#iifc, t-^So 

[0 0 3 8] 

£1\ 1 0 1 1±. 1 0 5X&XtlU 1 0 2 ^£>_tBHit7 f £f%<^ffi ^Xf4 

x*-ri (S 1 0 1) o C^JX-fi, 7 f >>1 rt s #x.<b*i&o 0 114, S; ( 

1 5) i:iotS»«»/i*^t4 (S 1 0 3) o 0 114, &$Pft% 

.K^l, * (10) (13) <0«3BH- ^^fcHCtrt* (S 1 0 5) o *fe« 

»1 0 1«\ 5* (1 7) (**V*tt, (18)) ©^rtE*ft*tHTL (S 1 0 7 

) % -e-^^E^^i-^-CO^J-C^S^^tt^Jf (S 1 0 9) , 7 f fcAyrtfljvhS < U 
•crac^a^lfeOiSi- (S 1 1 1) o &*7 f ^fcfcfl^S&fcSfc^ofciiS 

(S 1 0 9) > -toy t £A 7 *Un*.fcfc©*7 * ©«*«r f 0 p t LttBMl 0 3 
KtMjS.tf/XttEMl 0 5 Km-M-fZ (S 1 1 3) o r^t?t4, A 7 SrtJDx. 

■CV»***, ^■irJSmw : ?*IK^*^ffi*inx.-C«> 4v> 0 i©*aft«^n*^*7-^ 
* P-va yfclMo 4*5, yaffil 0 1 14, Hco 7a^WT^S 1 0 

tSCTfiiiaiglSl 0 5fcE«U Sfc, EMI 0 5A^Wti9i:UU^„ 
[0 0 3 9] 

^H«. 7-f ;v t^-t^ I, ^ (9) o5P^tiHriw»fe$tL*o ^ 

t 5£ (9) ofl^o^taj-^^^-^RSSii-s^fr. * (9) OW2itSEll 

i?t- 4 ^Il <75»Hoo 7^V^©7J^'JXAI±It©H» 7 -f <7?4> Oh 14^ 
„7<f ;P^07^a , 'jXAIi*;UVV7'f^^©7;V^'JXAfc-tt*o 

[0 0 4 1] , ^ 

EI3fc. I32*<£>H~ -7^;v^ (S 1 0 5) ©7;v^^At:ov>t07n-ft-> 

[7x^7S2 0 1] 1 0 1 (4, IfiHSB 1 0 5 *&#»3*;©*J8*f**tt*ffi t 

, XM\ «&f*£A:fc«Sl 0 2*feX*U EfeF<0 4 9 L (4 ft 7^7^- 

[Xr»;7S 2 0 3] mmUl 0 1 54, «J k b&XT- t *Jfc«M"*o 
1 0 1(4. ftMktfMjzT-9WL±Vjzi*ttiXimm*1fcTL. &TX~3bti\$<k<DXT v 

[^f 7 7S 2 0 5] fckMl 0 154, 7 4 /U*^ VK. , kt* (12) £ffiv>-C 

"[^t/t'S 2 0 7] &M1 0 1 W\ (1 l) «D«H~ 7^^7>fM8 

[^f^s 209] jftis 1 0 1 54, mmo^mfm^m-t^^ " k i k > 2 
" k + 1 1 k £5$; (13) * yf-^resiSrfflv^Ttt-jt'tSo _ 
^fyys 211] mmkzmtitx (k = k + d > at??* 2 0 3^0. 7* 

ft£.°ia*l 0 114, H~ 2 0 5 ~S 2 0 9Wff7 

mSE^F 2004-3081128 
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«U Sfc, SEttffil 0 5*?>K*BJtJ:^i:lT4J:v». 
[0 0 4 3] 

kZ?>X^ ^ (17) ©ff*£*fr©iM3fe^ttO (N 2 ) Wtf«^>gT*abo^o L*» 

9) ztkm-f&zttfx-z&o 

[0 0 4 4] 

^ 1 * J{ ii 5 ' — ^j-^fiE^fe'fl 1 
^O^^#^ffiv>tL(fft#S0 (N) x-gtWHco ^^flF&tea^Jat^&o 
[0 0 4 5] 
[»13] 



5 = 1-7?, 



^ pHiK ai 
1 — HiK Si { 



, P = 1 - x(7/) 



(18) 



(19) 



[0 0 4 6] 

fzfz L, K s , i tesS; (12) 7 -r )\<?y<i 

(SE^) 

2X2 Off Re, k C7)#14^S^: 

[0 0 4 7] 
[»1 4] 



A — (p + ) —HkSk\k-\Hl 

-H k E k \ k _ x H T k A - (-P7? + J5rA|fc_iJ5rJ) 



|AJ-He >fc | = 

= A 2 - (2JT k E k \ k - X H T k + po)\ - p 2 7 ? + PQH k Z k \ k - X H T k = 0 



[0 0 4 8] 

fcUMtl** Re , k 0@^A i d K#k*t*, 

[0 0 4 9] 
[«C1 5] 



fcfcU * = 2H k S k \ k - l Hl + pg, q = 1 - TfC*>5. 



-A P QH k 2 k \ k - X HZ + > 0 



[0 0 5 0] 

t?**Llf % fryORe . k 0 2oo|M<(itc9 1 ojijEfc * >3> & 3 1 o Hfc fc £ 0 % ?t?II R 
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